SYMMETRIC FUNCTIONS AND MACDONALD 
POLYNOMIALS 

ROBIN LANGER 

Submitted in total fulfilment of the requirements of the degree of 
Master of Mathematics by Research at the University of Melbourne 



Date: September 15 2008. 



1 



2 



ROBIN LANGER 



Abstract. The ring of symmetric functions A, with natural basis 
given by the Schur functions, arise in many different areas of math- 
ematics. For example, as the cohomology ring of the grassmanian, 
and as the representation ring of the symmetric group. One may 
define a coproduct on A by the plethystic addition on alphabets. In 
this way the ring of symmetric functions becomes a Hopf algebra. 
The Littlewood-Richardson numbers may be viewed as the struc- 
ture constants for the co-product in the Schur basis. The first part 
of this thesis, inspired by the umbral calculus of Gian-Carlo Rota, 
is a study of the co-algebra maps of A. The Macdonald polynomials 
are a somewhat mysterious qt-deformation of the Schur functions. 
The second part of this thesis contains a proof a generating func- 
tion identity for the Macdonald polynomials which was originally 
conjectured by Kawanaka. 
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1. Symmetric functions of Littlewood-Richardson type 

The Schur polynomials {s\{X)} arise in both geometry and represen- 
tation theory as a natural basis for the ring of symmetric polynomials 
which we denote by A. The Littlewood-Richardson numbers {c^j,} are 
defined by: 

A 

The plethystic addition of alphabets gives a coproduct structure on 
A, which induces, via the Hall inner product, the natural product struc- 
ture on the dual space A* - which may be thought of as the ring of 
symmetric "formal power series" in some dual alphabet Y. 

Since the Schur polynomials are self-dual with respect to the Hall 
inner product, the Littlewood-Richardson numbers may also be defined 
by: 

s^{X + X') = J2ciM^)sAX') 

A sequence of binomial type is a basis Pnix) for the one variable 
polynomial ring Q(x) with the property that: 

Pn{x + X') = ^ r^jPk{x)Pn-k{x') 
k=0 ^ ^ 

Sequences of binomial type arise as images, under co-algebra maps, of 
the standard basis {x"}. Furthermore, each such co-algebra map, or 
umhral operator is associated to an a formal power series f{z) which is 
invertible with respect to function composition. 

The homomorphism from the one variable polynomial ring Q[x] to 
the ring of symmetric functions A given by: 

^ ^ K{X) 

preserves the coproduct structure. Similarly, the homomorphism from 
the ring of formal power series in one variable Q[[|/]] to A* given by: 

preserves the product structure. 

In the special case where the alphabet X contains a single variable, 
both these maps are in fact isomorphisms, and the Hall inner product 
becomes the bracket used in the umbral calculus of Gian-Carlo Rota: 

{f{y),p{x)) = Cf{VMx)] 

Here C denotes the constant term operator, while T> is the differential 
operator. 
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The Schur functions may be expressed as either a determinant in the 
complete symmetric functions: 

sx{X) = det(/iA,+,-^(X)) 

or as a determinant in the elementary symmetric functions: 

sxiX) = det(e,,+,_,(X)) 

The main result of the first part of this thesis is the following. Let 
{pn{x)} be the sequence of binomial type arising as the image of {x^} 
under the umbral operator Uj which is associated to the invertible 
formal power series f{z). Let {r„(X)} be the image 

of {EiiM} under 

the embedding of Q[x] into A just described. Then the vector space 
basis for A defined by: 

Pa(X) = det(r,,+,_.(X)) 
has the Littlewood-Richardson property: 

fJ,,U 

Furthermore, suppose that g{z) is the compositional inverse of f{z) 
and that {g„(x)} is the sequence of binomial type arising as the image 
of the standard basis {x"} under the umbral operator Ug. Let {f„(X)} 
denote the image of {^iiMj under the embedding of Q[x] into A and 
let: 

Cn{X) = u;[r,,{X)] 

where u is the natural involution on A which maps the complete sym- 
metric functions to the elementary symmetric functions. 

The aforementioned basis {Px{X)} has an alternate expression of 
the form: 

PxiX) = det(cA,+,-.(X)) 

Every basis {Px{X)} which has the Littlewood-Richardson property, 
and which also admits an expansion of the form: 

p,(x) = ^n,,.,(x) 

arises in this way. 

In section 1.1 we review some classical results from the theory of 
symmetric functions. In section 1.2 we review classical results from 
the umbral calculus, in section 1.3 we prove the main theorem and in 
section 1.4 we give some examples. 
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1.1. Symmetric Functions. The main references for this section are 
Macdonald [22] and Lascoux [21]. Another good reference is Stanley 
[12]. Also, see Bergeron's onhne notes (in French) [2]. For connections 
with the geometry of grassmanians see Fulton [8] and Manivel [30] . 
For connections with the representation theory of the symmetric and 
general linear groups see Fulton [8] and Sagan [H]. For more about 
A-rings see Knutson [22]- For more about the g-exponential functions 
and g-binomial coefficients see the book by Kac and Cheung [20] or 
the online notes by Foata and Han [7]. The standard reference for 
basic hypergeometric series is Gasper and Rahmen [H]. For an inter- 
esting approach to obtaining basic hypergeometric series identities by 
specialization of symmetric functions see Bowman [3] 

1.1.1. Partitions. For our purposes, a composition is just a list of non- 
negative integers, finitely many of which are greater than zero. For 
most purposes we will identify lists of different lengths which differ 
only by a tail of zeros. 

A partition is a composition whose parts are weakly decreasing. If 
the sum of the parts of A is n then we say that A is a partition of n 
and write A h n. 

Some authors do not allow partitions to contain zero parts, however 
there are some circumstances in which it is convenient to envision the 
partition as sitting inside some rectangle of pre-determined dimensions, 
in which case the tail of zeros becomes significant. 

The set of all partitions of n with k parts (any number of which may 
be zero) is denoted by V]^. The generating series for partitions is the 
first g-exponential function: 

1 k 

Here we are making use of the hypergeometric notation: 

n-l 

(a; q)n = Y[{l-aq'') 

It is common practice to represent a partition pictorially as rows 
of boxes. The conjugate of a partition is obtained by refiecting in 
the main diagonal. The prime symbol is used to indicate conjugation. 
Conjugating a partition interchanges the role of rows and columns. The 
parts of A' correspond to the columns of A. 
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Below, on the left, is the diagram for the partition A = (4, 2, 1) and 
on the right, its conjugate A' = (3, 2, 1, 1) 



We are using the English convention. 



We define the length of a partition, denoted by /(A), to be the number 
of nonzero parts. With this convention, the length of a partition is 
always less than or equal to its number of parts. For example, A = 
(3, 2, 2, 1, 0, 0) is a partition of 8 of length 4 with 6 parts. 

There are two natural additions on the set of partitions. The first 
one corresponds to the concatenation of the individual parts: 

A + /i = (Ai + /ii, A2 + /i2, . • . , A„ + fin) 

The second corresponds to taking the union of the two sets of parts, 
and then re-ordering them as appropriate. For example: 

(5, 3, 1)U (7, 3, 2, 2) = (7, 5, 3, 3, 2, 2,1) 

One may check that: 

A' + /i' = (A U /i)' 



Of particular interest are partitions that contain no repeated parts, 
including no repeated zero parts. The smallest such partition with k 
distinct parts is the staircase partition: 

4 = (fc-l,fc-2,...,2,l,0) 

Observe that Sk is a partition of k{k — l)/2. If A is a partition of n 
into k parts then A + 5^ is a partition of n + k{k — l)/2 into k distinct 
parts. Conversely, every partition of n + k{k — l)/2 into k distinct parts 
is equal to \ + 5k for some X\- n. 

We denote by the set of all partitions of n + k{k — l)/2 into k 
distinct parts (one of which may be zero). The generating series for 
partitions with distinct parts is the second g-exponential function: 

n,k k 

Note that the conjugate of a partition with distinct parts will not, 
in general, be another partition with distinct parts. In fact, the only 



SYMMETRIC FUNCTIONS AND MACDONALD POLYNOMIALS 11 



partition with distinct parts whose conjugate also has distinct parts is 
the staircase partition 5k- 

It is perhaps worth pointing out here, though we won't need it until 
much later, that if vr^ is the function which maps g to 1/q then: 

7rg[(g;g)n] = (-i)V^^(g; 

and so: 

Tiq[Eq{z)] = e^i-qz) 

If the diagram for a partition /i sits properly inside the diagram 
for the partition A, that is, if each part of fi is less than or equal to 
the corresponding part of A then we write /i C A. For such a pair of 
partitions, we may form the skew partition X/fi which is simply the 
collection of boxes in A which are not also boxes of fi. 

A skew partiton A//i is said to be a horizontal strip if: 

Ai > /ii > A2 > . . . > A„ > /i„ 
That is, no column contains more than a single box. 
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For an arbitrary partition fi we let U{fi) denote the set of partitions 
A such that A//i is a horizontal strip, and let D{fi) denote the set of 
partitions u such that /i/z/ is a horizontal strip. 

More specifically, we let UrifJ^) denote the set of partitions A such that 
A//i is a horizontal strip with exactly r boxes, and let Dr{fi) denote 
the set of partitions u such that fi/u is a horizontal strip with exactly 
r boxes. 

Similarly a skew partition A//i is a vertical strip if: 

a; > /^'i > A'2 > . . . > a; > /i:, 

That is, no row contains more than a single box. 
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For an arbitrary partition /i we let U (/i) denote the set of partitions 
A such that A//i is a vertical strip, and let -D(/i) denote the set of 
partitions u such that fi/u is a. vertical strip. 

More specifically, we let Ur{fi) denote the set of partitions A such 
that A//i is a vertical strip with exactly r boxes, and let Dr{^) denote 
the set of partitions v such that /i/z/ is a vertical strip with exactly r 
boxes. 

Clearly, if A//i is a horizontal strip, then the conjugate A'//i' is a 
vertical strip. 



An (n, m)-binomial path is a binary string containing exactly n zeros 
and m ones. Pictorially, we may represent an (n, m)-binomial path by 
drawing an n by m grid and tracing a path from the bottom left hand 
corner to the top right hand corner by reading the binary string from 
left to right and taking a step up each time we read a one, and a step 
across each time we read a zero. 

For example, if s = 00110101000 we have the following path: 




Observe that the boxes lying "above" a binomial path form a Young 
diagram. We shall call this diagram a{s). Likewise, after a rotation, 
the boxes lying "below" a binomial path form a Young diagram. We 
shall call this diagram (3{s). In our example, we have: 



a[s] 



If s is an [n, m) binomial path then the dual of s is the {n, m)- 
binomial path s which would be obtained by reading the binary string 
of s from right to left, rather than from left to right. In our example 
s = 00010101100 




It is not hard to see that the upper diagram associated with a bi- 
nomial path s is equal to the lower diagram associated with the dual 
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path s. Likewise the lower diagram of s is equal to the upper diagram 
of s. 



as 



a(s) 



Now let s' denote the binary string obtained from s by swapping all 
the zeros for ones and vice versa. In our case s' = 11001010111. Note 
that s' is now an (m, n) binomial path. 




Observe that (a(s'), /5(s')) = a;(s)'), and similarly (a(s'), = 

= In other words, reversing the string and 

interchanging the role of zeros and ones is equivalent to conjugating 
the partition. 



ais 



m' Pis') 



ais) 



There is a also a way that we may associate a pair of diagrams 
(z/(s),7(s)) with distinct parts to any given binomial path. Suppose 
that we label the steps of s from left to right with the integers from 
to n + m — 1. 




Then i/(s) is the diagram which has a row of length k if and only 
if there is some upstep of s labelled with k. We have of course that 

u{s) = a{s) + 6n 
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The other partition 7(5) is the diagram which has a row of length k 
if and only if there is some across step which is labelled with a k. 



7(s) 



Of course iy{s) U 7(s) = 6„ 



Performing the same procedure with the dual path s' we get: 



This time: 




7(s) 



and: 



7(^0 



Observe that, a little surprisingly, we have 7(5) = z^(s') and = 
7(s'), which gives us the following proposition: 
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Proposition 1.1. Let X be any partition contained within an n by m 
box, and let fi be its compliment with respect to this box, then we have: 

(A + Sn) U (/i' + Sm) = 5n+m 

Proof. Suppose that A = a{s), so that A + 5„ = z/(s). Now = a{s') 
and fi' + Sm = i^is') = 7(s). The result now follows from the fact that 

U{s) U 7(s) = Sn+m- □ 

1.1.2. Monomial symmetric functions. Consider now the multivariate 
polynomial ring Q[xi, . . . , Xk]- Each monomial in Q[a:i, . . . , Xk] corre- 
sponds to a composition. For example, the monomial in Q[xi, X2, X3] 
corresponds to the hst (1,0,2). 

For notational convenience, if 77 = (?7i,?72, • • • ,''7fc) is a composition, 
then by X"^ we mean the monomial There is a natural 

addition on the space of compositions which corresponds to multipli- 
cation in the polynomial ring, if 77 = (771, ... , rjk) and 7 = (71, ... , 7^) 
then r/ + 7 = (r/i + 71, . . . , r/fc + 7fc), and = X^X^. 

The symmetric group Sk acts on the set of compositions with k parts 
by permuting the parts. Each orbit of Sk contains a unique partition. 
For any composition A let r(A, i) denote the number of parts of A equal 
to i. Let us define: 

r\ = JJr(A,z)! 

Then r\ is the order of the subgroup of Sk that stabilizes the compo- 
sition A. If A is a partition with distinct parts then rx = 1. 

For each partition A we define the monomial symmetric polynomial 
to be: 

Since rx is the number of permutations in Sk that will stabilize the 
monomial x'^, the monomial symmetric function is the sum of all dis- 
tinct permutations of this monomial. 

As A runs over the set of all permutations of n with at most k parts, 
the set {mA|A G V^} forms a basis for the vector space A^ consisting 
of all symmetric polynomials of homogeneous degree k in n variables. 
We shall write: 

An = 0A^ 

k 

to denote the ring of symmetric functions in n variables. The map: 

TTn : A„ — i> An-l 
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which sets the nth variable equal to zero is a homomorphism whose 
kernel is generated by the monomial symmetric functions indexed by 
partitions with exactly n nonzero parts. 

1.1.3. Plethystic notation. It is often more convenient to work in infin- 
itely many variables. It is also convenient to make use of the plethystic 
notation. In the plethystic notation one writes: X = Xi+ X2 + + ■ ■ ■ 
to denote the set of indeterminates: X = {xi, X2, X3, . . .} and Y = 
l/i + ?/2+?/3 + ' ■ ■ to denote the set of indeterminates Y = {yi, y2, ys, . . .} 
Furthermore hj X + Y we denote the disjoint union of the variables 
in the sets X and Y 

X + Y = Xl + X2 + ■■■ + yl + y2 + ■■■ 
= {xi,X2, ...,yi,y2,.. .} 
= XUY 

and by XY we denote the cartesian product: 

XY= (xi + X2 + ---)(yi + 2/2 + ---) 

= xiyi + xiy2 H h X2yi + X2y2 H 

= X xY 

The complete and elementary symmetric functions may be defined in 
terms of their generating functions: 

^ 00 

Q,{X) = QiXz) = II = Y,hn{X)z^ 

xeX n=0 

00 

a(X) = Q{Xz) =l[{l + xz) = Y, (^n[X)z^ 

xeX n=Q 

Note that the first g-exponential funtion may be expressed as: 

where is the alphabet 1 + q + + . . . . Similarly the second q- 
exponential function may be expressed as: 

e,(.)^n(^) 

The involution u is defined by: 

u[h^iX)] = en{X) 
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(extended multiplicatively). The "forgotten" symmetric functions 
are defined by: 

cuK(x)] = MX) 

For each variable x let us define an anti-variable x such that: 

{x} U {x} = {} 
Alternatively one can think in terms of anti-sets: 

{x}uM={} 

Now let —X = xi -\- X2 + X3 -\- ■ ■ ■ denote the set of anti-variables 
{xi,X2,X3,...} or, the anti-set of variables {xi,X2,X2,, . . .}. 

For an arbitrary symmetric function / we define: 

f{-X) = oofieX) 

where eX is the more obvious but less natural form of negation: 

eX = {-xi, -X2, -X3, . . .} 

We may now express the elementary symmetric functions in terms of 
the complete symmetric functions: 

n{x) = n{-ex) 

1.1.4. Schur functions. The most important basis for the ring of sym- 
metric functions, from the perspective of geometry or representation 
theory, is the Schur functions. 

Let H{X) denote the infinite Toepliz matrix {hi-j{X)), where we are 
assuming that h-k{X) = for all /c > 1. In other words the matrix is 
upper triangular with ones on the diagonal. For A and fi partitions with 
n parts (any number of which may be zero), the skew Schur function 
Sx/^{X) may be defined by minors of this matrix as follows: 

SA/^(X) = det{Hjj{X)) = det(/iA,-^,+,-.(X)) 

where J = /i + 5„ and J = X + 6n- Note that we indexing both the rows 
and the columns from zero rather than one. In particular the regular 
Schur functions are given by: 

sx{X) = det{Hin],x+5j = det(/iA,+,-.(^)) 

where [n] = {0,l,2,...,n — 1}. Note that n does not appear explicitly 
in this equation, and if n is taken to be larger than the number of 
nonzero parts of A then the resulting matrix is block diagonal, with 
the first block of size /(A) independent of n, and the remaining blocks 
containing ones, which do not affect the determinant. 
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The fact that the generating function for the complete symmetric 
functions has the property Qz{X + X') = hfts to the 

fact that: H{X + X') = H{X)H{X'), and so, by the Cauchy-Binet 
theorem we have: 

s,iX + X') = J2sx/,iX)s,iX') 

^J.cx 

Consider now the infinite matrix E{X) = (ej_j(X)) The fact that 
n{X)n{eX) = 1 now hfts to the fact that H{X)E{eX) = I. Thus by 
Jacobi's formula for the minors of the inverse matrix, we have: 

det{Hij{X)) = {-1)^1=1^^-^" det{Ej,jieX)) 

= det{Ej,j,{X)) 

Now by proposition 11.11 if these are (n + m) by (n + m) matrices and 
I = X + 6n then /' = X' + 6m- In other words we have an alternative 
expression for the Schur functions given by: 

sx/^{X) = det(eA^_^^.+j_i(X)) 
We also get from this that: 

u[sx{X)] = Sy{X) 

1.2. The Umbral Calculus. A nice reference for finite dimensional 
linear algebra is Hoffman and Kunze [Uj. For more about algebras, 
co-algebras, Hopf algebras and quantum groups see the online notes 
by Arun Ram [36] • The book by Roman [38] discusses the infinite- 
dimensional subtleties more carefully than is done here. 

1.2.1. Coalgebras. An algebra is a vector space V over some field F 
equipped with a multiplication: 

m:V(S)V^V 

and a unit: 

e:F^V 

such that the following two diagrams commute: 



m ^ id 
V ' V 



V 



id®m 



m 



V®V 



m 



V 



This is just the associative law. 
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V ^V^V 




id® e 



V®V 

This says that multiphcation by the identity has no effect. 

A commutative algebra is an algebra with the additional property 
that: 



V®V 



V (^V 




where t -.V ®V ^ V ®V \s the map t{x ®y) = y ® x. 

The ring A of symmetric functions, and the ring Q[x] of polynomials 
in one variable are both commutative algebras. 

An algebra morphism is a vector space morphism: %p : V ^ V 
satisfying the two properties: 

ih ®ib 
V®V -^W®W 



m 



V 



m 



W 



The multiplication is preserved. 




The identity is preserved. 
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The map which sends the complete symmetric function hn{X) to 
is an algebra morphism from A onto Q[x]. 

A coalgebra is a vector space V equipped with a comultiplication: 
and a counit: 

c:V 

such that the following diagrams commute: 

V®V®V ^ V®V 



id® 



V®V 

This is the co- associative law. 



A 



A 



V 



c® id 
V ^ ^—V0V 




id® c 



V®V 

This says that co-multiplying by the co-unit has no affect. 

A co-commutative co-algebra is a co-algebra with the additional 
property that: 



V®V 




v®v 



Both the ring of symmetric functions and the ring of polynomials are 
co-commutative co- algebras. In the case of Q[x] we have: 



\x]®Q)\x] ^ 0\x,x'] 



and the coproduct is given by: 

A[p(x)] = p{x + x') 
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In the symmetric function case we have, when working in an infinite 
alphabet, that: 

A® A = A 

The coproduct is given by the plethystic addition of alphabets. 



A co-algebra morphism is a vector space morphism: 
satisfying the two properties: 



V ^ V 



V ®v 



w ®w 



V 



w 



The comultiplication is preserved. 




The counit is preserved. 

The map which sends to the complete symmetric function 

hn{X) is a CO- algebra morphism from Q[x] into A. We shall make use 
of this homo morphism to lift properties of Q[x] to A. 

Categorically, the notions of algebra and co-algebra are dual. Com- 
binatorially the product describes how the elements of an algebra can 
be combined, while the coproduct describes how the elements of a co- 
algebra may be decomposed [IHl [39] . 

Every vector space V has a dual V* which is the space of linear 
functionals from V into the field F . There is a natural map: 

{-,-) -.V* ®V F 

given by: 



w\v\ 



In finitely many dimensions, every vector space is isomorphic to its 
dual, and once an isomorphism (p : V ^ V* has been fixed we may 
define a non-degenerate bilinear form: 

{-,-) -.V ®V ^ F 
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by: 

Still in finite dimensions, if V is an algebra then V* is a coalgebra 
with coproduct: 

{Aw, f 1 ® f 2) = {w, m(f 1, V2)) 

and counit: 

c(w;) = {w,e{l)) 

Furthermore, ii ip : V ^ W is an algebra morphism, then its adjoint 
ijj* : W* V* is a. coalgebra morphism. 

Similarly, if is a co-algebra then V* is an algebra with multiplication: 
and unit: 

(e(x), v) = xc{v) 

U (f) : V ^ V is an co-algebra morphism, then its adjoint (p* : V* ^ V* 
is an algebra morphism. 

Unfortunately, both A and Q[x] are infinite dimensional. In infinitely 
many dimensions, a vector space V need not be isomorphic to its dual 
V*, and instead of equality we have: 

v*^v* c {v®vy 

Since A{w) & V* ^V* whenever w & V* we are still able, in infinite 
dimensions, to induce a product structure on the dual from an existing 
product structure on the original space, and we still have that alge- 
bra morphisms of V^* correspond to co-algebra morphisms of V. The 
converse is however no longer true. 

1.2.2. Sequences of Binomial Type. The classification of the co-algebra 
isomorphisms of the polynomial ring Q[x] by consideration of the alge- 
bra morphisms of the dual space goes back to Gian-Carlo Rota [331110]. 
Since then there have been many other nice expositions such as Gessel 
[15] and Roman [38], as well as attempts to find g-analogs [T6 | [T8l [37] . 
and attempts to generalize the umbral calculus to symmetric functions: 
Loeb [26], Mendez [311 [32] and Chen [HIS]. We follow here, in partic- 
ular, the presentation of Garsia [9l [TTl [12]. See the following online 
resources [6l [25] for a more extensive bibliography. 
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The ring of polynomials in one indeterminate \^ = Q[x] has a distin- 
guished Hamel basis given by: 

2 S 

The dual space V* = Q[[y]] has a distinguished Schauder basis: 

{l,y,y^y\...} 

We may think of y'' as the kth coefficient extraction operator (acting 
on exponential generating series): 



X 



p{x) 



Note that coefficient extraction and differentiation are related by: 



h 

X 
Id 



fix) = CV'fix) 



where V denotes the ordinary differential operator d/dx, and C is the 
constant term operator. Thus we may also write the pairing between 
V and V* as: 

{f{y),p{x)) = Cf{VMx)] 
By the Leibniz rule, the co-multiplication on V: 

Ap{x) = p{x + x) 

induces the multiplication on V*: 

miy'.y') = 

Define a delta series to be a formal power series f{y) which has a 
compositional inverse. For every delta series f{y) the map: 

0/(2/) = fiy) 

induces an algebra morphism of V* with inverse: 

My) = 9{y) 

where g{y) is the compositional inverse of f{y), that is: 

f{9{y)) = 9{f{y)) = y 

A sequence of polynomials {pn{x)} is said to be of binomial type if: 



Pn{x + X') = Y,(^^ 



Pk{x)Pn-k{x') 



A sequence of polynomials {pn{x)} is said to be of convolution type if: 

Pn{x + X') = '^Pk{x)Pn-k{x') 
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Clearly, if Pn{x) is of binomial type, then p.„(x)/n! is of convolution 
type. 

Sequences of convolution type arise as images, under co-algebra maps, 
of the standard basis {x"'/n\} while the corresponding sequences of bi- 
nomial type arise as images, under co- algebra maps, of the basis {x"}. 

By duality, the co- algebra maps of V are each adjoint to an algebra 
map of V*. We shall write Uf = (f)*j to denote the umbral operator 
defined by: 



U 



f 



Pn[X) 



where is the convolution type basis of V which is dual to the 

basis {1, g{y), g{yy, . . .} of V*. As before g{y) is the compositional 
inverse of f{y). 

Let fi{y) = Yl,k^ky^ /2(y) = Ylk^kV^ t)e delta series. Now let: 

ank = mf2{y)' 

7nk = mfMy))' 

and let A = (ank) and B = {(3nk) and C = (7nfc) be infinite matrices 
with n,k>l. Since: 



/l(/2(l/))" = 5^An/2(Z/r 

i 



We have that: 

AB = C 

These are called Jabotinsky matrices |12j . 

Proposition 1.2. The umbral operator has the explicit expression: 



Alternatively, the umbral operator may be characterized by the two prop- 
erties: 

(i) VoUf = UfOg{V) 

iii) C o Uf = C 
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Proof. For the first part, note that: 



25 



X 



Let A = {ank} be the matrix: 



and let B = {bnk} be the inverse matrix: 



bnk = [y'Uvr 



We have: 



3 



For the second part, we have: 



— ^k+l,n 
= Sk,n-1 

= {9{yf,Pn-i{x)) 

Which shows that the umbral operator satisfies the first property. The 
second property is obvious. To see that these properties characterize 
the umbral operator, recall Taylor's formula: 



x = y ^cv 
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Suppose that lA is any operator satisfying the above two properties, 
then we have: 



w = V —cv'u 

n 
n 



n 



□ 

1.3. The Hall inner-product. The results in this section are taken 
from the book of Lascoux [23] and the two papers by Garsia, Haiman 
and Tesler [10l[T3]. See also the paper by Zabrocki [13]. 

1.3.1. Preliminaries. The Hall inner product may be defined by: 

{mx{Y),h^{X)) = 6x^. 

Normally this is thought of as a map: 

(-,-): A® A ^ Q 

but we want to think of it as a map: 

(-,-): A*® A^Q 

In analogy with the one variable case, A is symmetric polynomials 
while A* is symmetric "formal power series" . In lieu of the fact that a 
pair of bases {Px{X)} and {Qx(Y)} are dual with respect to the Hall 
inner product if and only if: 



$^PA(x)g,(F) = fi(XF) = nY3 



xy 
xeY 

We shall always write elements of A as symmetric functions in the 
alphabet X and elements of A* as symmetric functions in the alphabet 
Y. 

Any symmetric function fXX) may be thought of as the operator 
"multiplication by f{X)", and as such there is an adjoint operator, 
which we denote by df. By definition: 

{df[g{Y)],h{X)) = {g{Y)J{X)h{X)) 
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The next proposition says that, via the Hall inner product, the co- 
product on A (given by plethystic addition of alphabets) induces the 
natural product on the dual. In fact, this property characterizes the 
Hall inner product. 

Proposition 1.3. // {Px{X)} and {Qx{Y)} are a pair of dual bases 
(with respect to the Hall inner product), and: 

Px{X + X') = Y,dl,P.{X)P,{X') 

then: 

Q,{Y)Q^{Y) = Y,di,Qx{Y) 

A 

Proof. Let: 

P,{X + X') = J2diMX)P,{X') 

and let: 

Q,{Y)Q,{Y) = Y,dlQx{y) 

X 

We have: 

n{{X + X')Y) = J2 Px{X + X')Qx{Y) 

A 



7,M 



while: 



n{XYMX'Y)= (^P,{X)Q,{Y)^ (^P,{X')Q,{Y) 
= Y,P,iX)P,{X')Q,{Y)Q,{Y) 
= Y,P,{X)P,{X')Y,dl,Qx{Y) 

7,At A 

The result follows now since Vt{XY + X'Y) = n{XY)n{X'Y). □ 
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Corollary 1.1 (Taylor's theorem). If {Px{X)} and {Q\(Y)} are a pair 
of dual bases then for any symmetric function f{X) we have: 

f{X + X') = J2dQMX)]P.iX') 

7 

Proof. By linearity, it is sufficient to check on the basis {Px{X)}, from 
which the proposition follows by observation that: 

{Q,{Y),dQ^[Px{X)]) = {Q,{Y)Q,{Y),Px{X)) 

□ 

Note that as a consequence of Taylor's theorem, and the self-duality of 
Schur functions, the fact that: 

sx{X + X') = Y,sx/,{X)s,{X') 

implies: 

sx,,{X) = d,^[sx{X)] 

1.3.2. Column operators. Let us introduce now the "translation" and 
"multiplication" operators of Garsia, Haiman and Tesler [TOl [13] : 

(1) r{z)\f{x)] = f{x + z) 

(2) V{z)[f{X)]=^{Xz)f{X) 

Working with the pair of dual bases {m\{Y)} and {h\{X)}, and 
noting that unless A is a row partition, m\{X) will vanish when X 
is an alphabet containing a single letter, we get, by Taylor's theorem, 
that: 

r{z) = J2 ^""d,,^ 



Similarly: 



Clearly we have: 

(3) nz)=V*{z) 

Similarly, working with the dual bases {/a(^)} and {e\{X)} and 
recalling that f\{—Y) = mx{eY) we get that: 

T{-z) = J2{ezrd,,^ 
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and: 



n-z) = ^(e^)"e„(X) 



In other words: 

V{—z) = LJ o V{ez) o u 

and: 

T{-z) =uj* oT{ez)oLj* 

The following lemma tells us how the translation and multiplication 
operators commute: 

Lemma 1.1. 

r{v)V{w) = n{vw)V{w)T{v) 

Proof. 

T{v)Viw)[h{X)] = r{v)[Q{Xw)h{X)] 

= n{{X + v)w)h{X + v) 
= n{vw)n{Xw)T{v)[h{X)] 
= Q{vw)V{w)T{v)[h{X)] 

□ 

We can now define the column operator: 

(4) Ciz) = J2i-^rCmz"' = V{-z)r{l/z) 

m 

and the row operator: 

(5) R{z) = z'^i-lTRm = V{z)T{-l/z) = C{-z) 

n 

Proposition 1.4. The Schur function has a natural expression in 
terms of row operators: 

Sx{X)=Rx,oR^^o...oR^^[l] 
or in terms of column operators: 

sa(X)=Ca;oCa^o...oCa;J1] 
Proof. Starting from the definition of the Schur function as: 

.,(X) = det(ev+,_,(X)) 
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and expanding along the first row we get that: 

n-l 

k=0 
n-l 

= ^(-l)^ev^+,(X)4,(x)[sMW] 

where /i is the partition obtained from A by removing the first column. 

Similarly, from the definition of the Schur function as: 
SxiX) = det(/iA,+,-.(X)) 
we get by expanding along the first row that: 

where this time fi is the partition obtained from A by removing the 
first row. 

□ 

Corollary 1.2. In the row and column cases we have: 

S(„)(X) = /i„(X) 
S(in)(X) = e„(X) 

1.3.3. Duality. The Schur functions are, up to scaling, the unique ho- 
mogeneous basis which is self dual with respect to the Hall inner prod- 
uct. We give here a slightly non-standard proof of this fact, which will 
be generalized in the next section. 

Proposition 1.5. The Schur functions are self-dual with respect to the 
Hall inner product 

Proof. By proposition 11.31 and corollary 11.21 it suffices to demonstrate 
that: 

{n,{Y)s^{Y), sx{X)) = {s^{Y), sx{X + z)) 
Begin by observing that: 

T{v)ciz) = r{v)v{-z)r{i/z) 

= Q{-vz)V{-z)T{v)r{l/z) 
= (1 - vz)C{z)r{v) 

which tells us that: 
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[c{z),r{v)] = vzc{z)r{v) 

Equating coefficients of [—Vj^v^z"^ on both sides we get that: 

Rewriting this in the form: 

<9/i™Cfc = Ckdh^ + Ck-idh^_^ 

we obtain: 

IC[n] 
\I\=k 

where a, = 1 if i G / and zero otherwise. 

Of course it is possible that for some k we have = A^+i whilst 
ttk E I and afc_i ^ /, in which case the sequence of integers (Ai— ai, A2 — 
a2, . . . , Xn — o,n) will uot form a partition. In this case, however, we have 
that the determinant: det{ey_ai+j-i{X)) contains a repeated column, 
and thus vanishes. 

We conclude that: 

(6) nz)[sx{X)] = sx{X + z)= J2 ^m(^)^'""'"' 

where -D(A) denotes all the partitions which can be obtained from A 
by removing a horizontal strip. This is the ffist form of the recurrence 
for the Schur functions. 

Dually: 

Viv)C{z) = V{v)V{-z)T{l/z) 
= V{-z)V{v)T{l/z) 
= V{-z)n{-v/z)T{l/z)V{-v) 
= (1 - v/z)C{z)V{v) 

which tells us that: 

[C{z),r{v)]=v/zC{z)V{v) 
By equating coefficients of (— l)"*f'^z™ on both sides we find that: 
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Rewriting this in the form: 

in—l 

a similar argument to the previous reveals: 

(7) V{z)[s,{Y)] = s,{Y)n,{Y) = J2 sx{Y)z\'\'\^\ 

where U (/i) denotes the set of all partitions which can be obtained 
from /i by adding a horizontal strip. This is the first form of the Fieri 
formula for the Schur functions. 

Combining these two facts, we see that: 

{s,{Y)n{Yz), sx{X)) = {s,{Y), s,{X + z)]) 

as claimed. 

□ 

Note that identical arguments using the row operator rather than 
the column operator can be used to show that: 

(8) T{-z)[s,{X)] = s,{X-z)= J2 s,{X){ez)\'\-\^\ 

where -D(A) denotes all the partitions which may be obtained from A 
by removing a vertical strip. This is the second form of the recurrence 
for the Schur functions. 

Also we have: 

(9) V{-z)[s,{Y)] = s,{Y)n,{Y)= J2 sx{Y){ezy'\-M 

xeuifj.) 

where U{fi) denotes the set of all partitions which can be obtained 
from fi by adding a vertical strip. This is the second form of the Fieri 
formula for the Schur functions. 

Futting these two facts together we see that we also have: 
{s,{Y)n{Yz), sx{X)) = {s,{Y), sx{X - z)) 
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1.4. Littlewood— Richardson Bases. The Littlewood-Richardson co- 
efficients are defined by: 

sx{X + X') = Y,cl.s,{X)s,{X') 

These numbers may be described nicely by a combinatorial object 
known as puzzles [3l]. A very nice proof of the Littlewood-Richardson 
rule using ideas from Quantum Integrability can be found in j^. In 
this section, we describe all the other bases {Px{X)} of the ring of 
symmetric functions A with the property: 

PxiX + X') = J24Mx)P.ix') 

We shall say that such a basis is of Littlewood-Richardson type. 

Note that we are only interested in bases for A (the ring of symmetric 
functions in infinitely many variables) which are stable in the sense 
that if A is a partition with at most k parts, its expansion in terms of 
Schur functions is unchanged under the projection onto A^ (the ring of 
symmetric functions in just k variables). 

We saw in the proof of proposition 11.51 that: 

sx{X + z)= s^{X)s^\x\~M){z) 

li€D{X) 

To prove that a given basis {Px{X)} is of Littlewood-Richardson 
type it suffices to demonstrate that: 

Px{X + z)= J2 P,iX)P^\x\-M)iz) 

Since the Schur functions are self-dual we have, by proposition II. 3[ 
that: 

s,{Y)s,{Y) = J2iuSx{Y) 

A 

If {Px{X)} is a basis of Littlewood-Richardson type, and {Qx{Y)} is 
its dual basis, then we must have: 

Q^{Y)Q4Y) = J2ci.Qx{Y) 

A 

We also saw in the proof of proposition 11.31 that: 

S,{Y)Y,S^rr){Y)s^n){z)= Sx{Y) 
n AeC/(At) 
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This will generalize to: 

n \eUi^J.) 

1.4.1. Generalized complete symmetric functions. In the row case, the 
Schur functions reduce to the complete symmetric functions, which 
have generating function: 

Q{Xz) = J2hn{X)z'' 

n 

The complete symmetric functions have the property that: 

K{x + X') = Y,h{x)K.k{x') 

k 

Let f{z) be an arbitrary delta series, with compositional inverse g{z). 
Define generalized complete symmetric functions by: 

(10) n,{xz) = n = E ^n{x)z- 

Also define, in the dual space: 

(11) %{Yz) = n 1 \ , = E Pr^^'^^^ 

-LA 1 - zg{y) ^ 

Since: 

^j{X^X') = ^^{X)^j{X') 

we have that: 

r„(X + X') = 5^rfc(X)r„_fc(X') 

k 

Furthermore, we have that: 

k 

where: 

oink = mfiy)" 

In other words, r„(X) is the image of the convolution type sequence 
associated to f{y) under co- algebra embedding of Q[x] into A given by: 

^ ^ K{X) 
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Note that there are plenty of other collections of ring generators {pn{X)} 
for A with the property that: 

k 

For any pair of sequences and {gniu)} such: 

y2fn{x)gn{y) = — 
^-^ 1 — xy 

the ring generators {p„,(X)} defined by: 

Y,Pn{X)z- = 1[U{X)Z- = Hx'^gniz) 

n X X 

will have this property. However, unless they are of the special form 
above, it will not be possible to write them as: 

Pr,{X) = J20nkhk{X) 
k 

instead they must have more general expansions of the form: 

Pn{X) = Y,Oxhx{X) 

A 

Their image under the projection: 

nl 

will still be a sequence of convolution type associated to some f{y), 
however. 

The idea now is to show that the same determinantal construction 
which produces the Schur functions from the complete symmetric func- 
tions can be used to produce more general bases with the Littlewood- 
Richardson property. 

In the special case where the ring bases are images of convolution 
type sequences, we shall see that, as a direct consequence of the mul- 
tilinearity of the determinant, the associated Littlewood-Richardson 
bases have expansions of the form: 

Px{X) = J20xMX) 

i/CA 

while the dual basis will have an expansion of the form: 
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1.4.2. Umbral operators. Let Uf he the operator which is defined on 
the complete symmetric functions by: 

extendeded multiphcatively to the whole of A. Clearly we have: 

uy' = u, 

It turns out that if P\{X) = Uf[sx{X)] then {Px{X)} is a basis of 
Littlewood-Richardson type with dual basis {Q\(Y)} where Q\(Y) = 
U;[sx{Y)]. 

Proposition 1.6. 

u;[n{Yz)] = 

Proof. Let {nx{Y)} denote the dual basis to {rx{X)}. We have: 

{U}[n,iY)],h,iX)) = {n,iY),Uf[h,iX)]) 
= (n,(r),r,(X)) 
= 

and so: 

U}[n,iY)] = m,{Y) 

That is: 

n,(r) = f/;K(r)] 

Now: 

n{XY) = l[n{Xy) 



y n 



which gives us the following explicit expression for n\{Y): 

MY) = Y.\{3^y^)^^"" 

o" k 

where the sum is over all distinct permutations of A. Finally: 
U;[Q{Yz)] = Y,U;[m,{Y)]z\'\ 



n 

n ' 

I-} 1 - zg(y) 
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□ 



Proposition 1.7. • dr„ = U* o dh^ o [/* 

• 5p„ = UgO dh^ o Uf 

Proof. For the first part: 

(9.„K(F)],r,(X)) = {n,{Y)MX)rn{X)) 

= {m^{Y),hx{X)K{X)) 

= {dnA^,{Y)]M{X)) 

= (4„of/;[n^(X)],f/,[r,(X)]) 

= {U;odn^oU}\n,{Y)]MX)) 

For the second part, let {rj\{X)} denote the dual basis to {p\{Y)}. 
As before we have: 

{h,{Y),UArix{X)]) = {U}[h,iY)lvxiX),) 

= {p,{Y),r^,{X)) 

= SxfM 

and so: 

Uj[vx{X)] = mx{X) 

That is: 

Vx{X) = Ug[mx{X)] 

Now: 

{p,iY),d,JvxiX)]) = (p^(F)p(„)(y),r/,(X)) 

= ^lJ.+in),X 

= {h,{Y)^^){Y),mxiX)) 
= {h,{Y),d,Jm,{X)]) 
= {U;MY)],d,„oUfMX)] 
= {p,{Y),U,od,„oUfMX)] 

□ 

1.4.3. Column operators. The (generalized) column operator for the 
Littlewood-Richardson basis {Px{X)} is: 

m 

where C{z) is the column operator for the Schur functions. 
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The generalized column operator for the dual basis {Qx(Y)} is: 

m 

Since these operators are adjoint, its clear that the resulting bases: 

p,ix) = ci,oci,o...oci,[i] 

Q,{Y) = Ci,oCi,o...oCl,[l] 
are dual. More explicitly: 

(g,(F),p,(x)) = {u;[s,iY)],Uj[s,ix)]) 

= {s,{Y),U,oUf[s,{X)) 
= {s,{Y),s,{X)) 
= hfi 

Note that by the same argument used in proposition 11.41 we have: 
P,(X) = det(r,^+,_,(X)) 

gA(r)=det(p,^+,„,(F)) 
Now define the generalized multiplication operator: 

Vf{z) = J2^'n{X) 

k 

= Y,f{zfh,{X) 

k 

= UfO V{z) o Ug 
as well as the generalized translation operator: 

k 

k 

= Ufor{z)oUg 
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Also let us define, in the dual space: 



as well as: 



u; o v{z) o u} 

k 



Mz)=V}{z) 

= U* o T{z) o U} 



We have now that: 

Cfiz)=V^f{z)oT,/,iz) 

while: 

Cfiz)=V^f{z)of^/,{z) 

Proposition 1.8. The (non-homogeneous) basis for the ring of sym- 
metric functions defined by: 

p,ix) = ci,oci,o...oci,ji] 

is of Littlewood-Richardson type. 

Proof. We must show that: 

{Q,iY)^,iYz),P,iX)) = {Q,iY),P,iX + z)) 

By conjugating Lemma fl.ll by Uf on the left and Ug on the right, we 
find that: 

Tg{v) o Vf{w) = ^l{vw) o Vf{w) o Tg{v) 
This in turn implies that: 

[C{z),rg{v)]=vzoCiz)oTg{v) 

By arguments which are essentially identical to those in the proof of 
proposition 11.51 we obtain the following generalized recurrence: 
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Next by using the fact that: 

k 

we can re-write the above as: 

Tiz)[P,iX)] = P^(X)P(|,|„|^|)(^) 

Similarly, by conjugating Lemma [1.11 on the left by U* and the right 
by UJ we find that: 

This tells us that: 

[C{z),Vf{v)] = v/zoC{z)oVf{v) 
and so we have the following Fieri formula : 

Q,{Y)p,{Y)= J2 ^a(>^) 

That is: 



Vj{z)[Q,{Y)]=Q,{Y)%{Yz)= J2 Q^(^) 



lAhlMl 



Putting these two facts together we find that: 

{Q,{Y)<!>g{Yz),P,{X)) = {Q,iY),P,iX + z)) 

as claimed. □ 

1.4.4. Generalized elementary symmetric functions. Now define gener- 
alized elementary symmetric functions: 

Qj{Xz) = - f{-z)x) = Y.c^{X)z- 

X n 

and in the dual space: 

^,iYz) =11(1 + zg{y)) = J2lniY)z- 

A minor modification of the argument at the end of section 11.1.41 can 
be used to show that: 

det(rA,H-,-.(X)) = det(cA;+,_,(eX)) 
det(pA.+,-.(>^)) = det(7v+,_,(ey)) 
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The generalized row operators are: 

Rf{z)=Cfi-z) 

Rf{z)=Cf{-z) 

One can show that: 

P,(X)=<oi?{^o...oi?{jl] 

Q^{Y)= Rio Rio... o kill] 

which imphes that: 

T{-z)[P^{X)] = P,iX -z)=Y^ P^(X)P(|,|„|^|)(ez) 

V.fiz)[Q,iY)] = Q,iY)^jiYz)= J2 QxiY)Q(ixH,i)iez) 

In other words: 

{Qx{Y)^f{Yz),P,{X)) = {Q,{Y),P,{X-z)) 

1.5. Examples. In this section we shall give symmetric function ana- 
logues of the rising and falling factorials, as well as the rook polynomi- 
als, leading to a generalized family of Stirling and Lah numbers which 
are indexed by partitions rather than integers. 

For any formal power series f{z) let f{z) = f{—z). 

Let us use the following notation for the falling factorial: 
{x)n = x{x — l)(x — 2) ■ ■ ■ (x — n + 1) 

and the rising factorial: 

(x)" = x{x + + 2) ■ ■ ■ (x + n - 1) 

The Stirling numbers of the first kind are defined by: 

k 

We have: 

(a:)" = J2\s{n,k)\x'' 

k 

One may check that {^} is the sequence of convolution type associ- 
ated to f{z) = (exp(2) — 1) while {-^^j is the sequence of convolution 
type associated to —f{z) = (1 — exp(— z)). 
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Now let denote the Littlewood-Richardson basis for the 

ring of symmetric functions A that is associated to f{z) = exp[z) — 1. 
The generating function for the row case is: 



QfiXz) = TT 

' J-J- 1 -xlog 1 



while the generating function for the column case is: 
nf{Xz) = l[{l-xlog{l-z)) 



x€X 



Similarly let {Bx{X)} denote the Littlewood-Richardson basis asso- 
ciated to —f{z) = 1 — exp{—z). The generating function for the row 
case is: 



n f(Xz) = TT ^ , , , 

= n 

ii l + 2;log(l-z) 



nf{-eXz) 

uj[nf{Xz)] 



The generating function for the column case is: 



h_f-{Xz) = l[{l-x\og 




= J](l + xlog(l + ^)) 

xf^X 

= ^fi-eXz) 
= u^mXz)] 



Let A = (ax^) denote the transition matrix from the basis {^^(X)} 
to the usual Schur basis {sx{X)}, and let B = (bx^i) denote the transi- 
tion matrix from {Bx{X)} to {sx{X)}. On the next page we give the 
corner of these matrices corresponding to partitions with at most five 
parts. 
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The order which we are using on partitions is: 



{{1}} 
{{2}, {1,1}} 
{{3}, {2,1}, {1,1,1}} 
{{4}, {3,1}, {2,2}, {2, 1,1}, {1,1, 
{{5}, {4,1}, {3, 2}, {3, 1,1}, {2, 2,1}, {2, 1,1, 



1,1}} 

1},{1, 1,1,1, 



1}} 



Here is a portion of the matrix A: 



/I 




1 1 



2 2 



1 1 
3 3 



1 1 
"4 4 



1 1 

'4 4 



- -\ 

5 5 \ 



1 

■•. 1 



-1 i 

) -il 



11 

12 





_7_ 

12 

1 
3 



J_ 

' 12 



J 7_ 11 

12 12 12 



_5 J_ J_ __5 l_ 1 n 

6 12 12 12 12 4 

n _1 J_ _5_ I 5 

^ 4 12 12 12 12 6 





1 
1 



_3 1 

2 2 

-1 













1 

_ 1 3 

2 2 



1 _5 
4 6 

n 

12 





1 







12 3 
12 ^12 _1£ y 
3 12 6 4 





1 






1 









1 

1 



-2 i 
^ 2 





-f 1 

0-10 
-1 






1 






1 







1 






1 




y 





1 









^ 

2 ^ 

2 ^ 











1 

1/ 



The columns are the images of the Schur functions under the transfor- 
mation hk ^ ^i<k ^k,ihi where Ck^i are the coefficients of the powers of 
log(l + z). 
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Here is a portion of the matrix B: 







1 1 

3 3 



1 _1 



-H \ 





1 



11 

12 



J_ 

12 



12 



\ 



1 _i _X 11 

"3 12 12 12 



-JL __L A _L _i n 

12 12 12 12 4 

1 _J 5_ J_ X _5 

4 12 12 12 12 6 



1 
1 







3 _ 1 

2 2 

1 






-1 

1 _3 

2 2 



7 _5 

4 6 



" 12 





n I 

_L 13 _J_ 11 Q 

12 ^12 3 y 

3 12 6 4 



1 
1 







1 







1 



^ 

^ 2 












1 








1 







-10 
-| 
\ -2 



1 

1 






1 







1 








1 



Vo 













1 
1 / 



A similar remark applies to B with log(l + 2;) replaced with — log(l — 2;). 



Observe that h 



and b 



.1)|A| 



If one looks at just entries of A corresponding to row diagrams (scaled 
by n\/k\), or alternatively those of B corresponding to column dia- 
grams, one recovers the Stirling numbers of the first kind: 



/ 1 


-1 


2 


-6 


24 \ 





1 


-3 


11 


-50 








1 


-6 


35 











1 


-10 













1/ 



Switching the roles of A and B, one obtains the unsigned Stirling num- 
bers of the first kind: 



/ 1 


1 


2 


6 


24 \ 





1 


3 


11 


50 








1 


6 


35 











1 


10 


vo 











1/ 
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Let us define the Lah numbers by: 

k 



Let h{z) = and observe that h ^{z) = 
We have: 

-9{h{z)) = log 

= log(l + z) 

In other words: 

Suppose now that the rook polynomials have the expansion: 

k 

k 

then we have: 




while: 

Thus we must have: 




IJx) = Uh 



X 

n\ 



Uf 



X 



L{x) = J2 \L{ri,k)\x'' 
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Now consider the Littlewood-Richardson basis {Lx{X)} associated to 
h{z) = Here is a portion of the transition matrix L = {Ixp): 



/I 



\0 



1 



-1 1 



2-10 
1 -2 



1 
1 



1-10 1 -1 



3-201 
10-23 



3-100 
2 -2 
1-3 



10 
1 
1 
1 



1-10 1 -1 1 \ 



4 -3 2 -1 
1 -2 3 -4 



6 -3 1 
3 -4 3 
1 0-3 6 



4 -1 
3 -2 
2 0-20 
2 0-3 
1-4 



1 
1 




10 
1 







1 



1 







1 / 



The columns are the images under the Schur functions under the trans- 
formation hk '}2i<k 

Looking at just the rows (scaled by n\/k\), we recover the Lah num- 
bers: 



/I 2 

1 

1 



y 



6 24 120 \ 
6 36 240 
12 120 



1 




20 
1 



One may check that AL = B. 
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2. A GENERATING FUNCTION IDENTITY FOR MACDONALD 

POLYNOMIALS 

The Macdonald polynomials are a gt-deformation of the Schur func- 
tions. The main result of the second part of this thesis is the proof of 
a generating function identity for Macdonald polynomials which was 
originally conjectured by Kawanaka [21] . 

In section 12.11 we define the Macdonald polynomials and state the 
Kawanaka conjecture. Section 12.21 contains some technical lemmas 
which are not needed until the final step of the proof. In section [2l3] we 
discuss the Fieri formula and recurrence for the Macdonald formulas, 
which generalize those for the Schur functions which were discussed in 
detail in the first part of this thesis. The proof itself is contained in 
section 12. 4[ 

2.1. Macdonald Polynomials. 

2.1.1. Notation. Recall from section II. 1.31 the generating series for the 
complete symmetric functions: 



^{zx) = n 13 



_ — z x 

x&X 

Here we again use the plethystic notation. Inside a symmetric func- 
tion the expression denotes the alphabet: 

T = {1, g^ • • • - t, -tq, -tq"^, . . .} 

1 - q 

Recall also the important distinction between plethystic negation: 

Q{-X) = - x) 

and formal negation: 



- , X 

x&X 

We remark that the operator f2 acting on alphabets plays a role in 
symmetric function theory that is in many ways analogous to that of 
the exponential function in the theory of functions of a single variable. 
In particular: 

VL{x + Y) = n{x)n{Y) 

Also note that: 

1 z'' 



z;q)oo ^{q;q)k 
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is the first g-exponential function, mentioned in section [1 .1.11 wliilst: 



n 



is tlie second g-exponential function. 

2.1.2. Operator definition. In this section we shall be workng with a 
finite alphabet X„ with exactly n letters: 

Xn = Xi + X2 -\ \-Xn 

Let A{Xn) denote the Vandemonde determinant: 





1 


1 


1 




Xl 


X2 ■ 


Xn 




xr' 


X2 


rf.n-1 



Kj 



The Macdonald polynomials {P\{Xn)} were originally introduced in 
[28] as the eigenfunctions of the operator D: 



f{Xi,X2, ■■■Xn) ^^Yl 



i=l j^i 



[tXi -^j) r/ \ 
~7 ^/ l^^^i, . . . , Q'Xj, . . . Xn) 

[Xi Xjj 



with eigenvalues: 



i=l 

We may rewrite this operator using the plethystic notation [231 [131 dO] 
as: 

1 " 

f{Xn) ^ ^T^T E ^(^" + - l>i)f{Xn +{q- l)Xi) 
^ 1=1 

Although it is not possible to take the limit n 00 without the eigen- 
values diverging, by using a slightly modified version of this operator, 
namely: 



1 " 

fiXn) ^ t-"^^5^(A(X„,+ (t-l)a;.)/(X„,+ (g-i; 



-J2^~'fiXn) 



i=l 



i=l 



which has eigenvalues — 1)^ *, Macdonald was able to show 

[29] (page 321) that his polynomials have the property that: 

P^iXn) = nn[Px{Xn+l)] 

where 7r„ : A„+i — > A„ is the map which sets the (n + l)th variable 
equal to zero. 
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2.1.3. Characterization using the inner product. Macdonald showed in 
[2B] that his operator D is self-adjoint (and thus its eigenfunctions are 
orthogonal) with respect to the deformed Hall inner product: 



q,t 



f[y 



i-t 



Dual bases {Px{X)} and {Q\{Y)} with respect to the Macdonald inner 
product are characterized by the property that: 



{txy,q)c 
ixy,q)o 



Note the important fact that: 

n({x + Y)^ 



Q X 



1-t 



Q Y 



The Macdonald polynomials may be characterized as the unique ba- 
sis for the ring of symmetric functions over Q(g, t) which is both or- 
thogonal (but not orthonormal) with respect to the Macdonald inner 
product, and whose expansion in terms of the monomial symmetric 
functions is strictly upper triangular with respect to the dominance 
order [28] on partitions: 

P,iX) = J20,,m,iX) 

/i<iA 

In particular in the column case the Macdonald polynomials corre- 
spond to the elementary symmetric functions: 

P(in)(X)=e„(X) 

2.1.4. Arms and legs. For s G A some box in a partition A the arm 
length ax{s) is defined to be the number of boxes in A lying directly to 
the right of the box s, while the leg length is defined to be the number 
of boxes in the partition A lying directly below the box s. 



P 



In other words, if s = {i,j) then ax{s) = K — j and lx[s 
the box s lies outside the partition A then we defined ax{s) 

Let n(A) = Y.sex^>^(^) ^(^) = I]sga^a(s) = n(A'). 



{s) = X 



Us) 



I. 



If 
0. 
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Let us define: 

A 

We have, of course, tfiat: 

Byit,q) = Bx{q,t) 
It is a surprising fact [29] (pages 338,339) tliat: 

{P.in PxiX)),, = = m - q)B,iq, t)) 

2.1.5. Duality. The Macdonald Q-functions are defined to be dual to 
the Macdonald P-functions. Since the Macdonald P-functions are or- 
thogonal with respect to the Hall inner product we have: 

o (X) = 

The operator Ug^t given by: 



is self-adjoint with respect to the Macdonald inner product. 

It is another surprising fact [29] (page 327) that: 

Ug4PxiX;q,t)] = Qy{X;t,q) 

Using this, one can show that in the one row case, the Macdonald 
polynomials correspond to the modified version of the complete sym- 
metric functions [22] (page 311) defined by: 



Where: 



^^g^iX)z^ = nJX 



1-q 



2.1.6. Kawanaka conjecture. In part II of this thesis we shall prove the 
following generating function identity for the Macdonald polynomials, 
which was originally conjectured by Kawanaka [21] and proved in the 
case of Hall-Littlewood Polynomials (g = 0): 



2^ 

oo 



SYMMETRIC FUNCTIONS AND MACDONALD POLYNOMIALS 51 

By Px{X; q^^t^) we mean the Macdonald polynomial P\{X) for which 
every occurance of the variable q has been replaced by q^ and similarly 
every occurence of the variable t has been replaced by t^. 

This identity complements the following two generating function 
identities for Macdonald polynomials which can be found in the case 
where 6 = 0or6 = lbon page 349 of Macdonald 



5«(,)+l(<>(.) --v ' 1111 (j^.)^ {x,Xf,q), 

l\{s) even 

1 - (to.; g)oo q), 

A." 11 i_ga,(.)+ii^,{.)^Al^,g,rj XX XX ^^^^^^ 

euen 

Here c(A) and r(A) are the number of columns and rows of odd length, 
respectively. 

More recently some extension of the Hall-Littlewood version of the 
Kawanaka identity have been proved in [27] but no proof of the more 
general identity has yet appeared in the litterature. The results in the 
second part of this thesis will eventually be published in [35] , 

We may rewrite the identity to be proved in the plethystic notation 
as: 

J2^iiq- et))B,iq, t)P^{X- g^ t') = Q + ^^^(X)^ 

A 

By e2{X) we mean the alphabet: 

i<j 

When q = et the identity reduces to the well-known generating function 
for the Schur functions: 

^sa(X) =fi(X + e2(X)) 

A 

which is perhaps more familiar in the form: 

" 1 1 

X i=\ * l<i<i<n * J 

The proof makes use of the Fieri rule and the recurrence for Macdonald 
polynomials, which generalize those for the Schur functions discussed 
in part one, followed by some combinatorial manipulations, to reduce 
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the identity to a rational function in the variables = qi^''t"^ ^. The 
final step is an induction on the residues at the poles. 



2.2. Resultants. The resultant is defined by: 

R{Z:A) = \[\[{z-a) 



By the fundamental theorem of algebra, up to a scalar multiple, any 
polynomial p{z) may be written in the form: 



p{z) = R{z : A) 

where A is the alphabet of zeros. More generally, any rational function 
r{z) = may be written, up to a scalar multiple, in the form: 

R{z : B) 

where A is the alphabet of zeros B is the set of poles. 

We shall need to make use of an extended version of the resultant 
defined by: 

^ ' R{Y : A-B) R{Y : A)R{X : B) 

Be warned that: 

n{X -Y) =R{1:Y -X) 

In the previous lemma we assumed that the alphabets A and B were 
distinct. In what follows we shall need to consider the case where one 
alphabet is a scalar multiple of the other. 

Let us define: 

WiX : = R{X : {q/t - l)Y) = J] 

y&Y 

V{X : Y),, = R{X : {t/q - l)Y) = \[ ^^^r^^ 

y&Y 

Observe that: 

V{X ■ = W{X ■ = W{X : Y\, 
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We shall also need to make use of the functions: 
v{X : Y),, = V{X : qY),, = R{X : {t - q)Y) = J] 

w{X : YU = WiX : Y/q),, = R{X : - l/q)Y) = J] 
Observe that: 

viX : Y)ll = WiX : tY) 
w{X : Y)~} = V{X : Y/t) 



Now let us define: 

Q{X : Y),, = v{X : Y),, WiX : Y),, 

= R{X : {{t -q) + {q/t - 1))Y) 
^ TT {x -ty){x ~ qy/t) 

A^A {x-qy){x-y) 
yeY 

as well as: 

$(X : = y(X : : 

= R{X:{{t/q-l) + {l/t-l/q))Y) 
^ TT {x -ty/q){x -y/t) 

Observe that: 

: = e(y : x),,t = e(x : = e{qx ■. r),,^ 

These rational functions will play a key role in the proof of the Kawanaka 
conjecture. We shall suppress the subscripts when no ambiguity can 
result. 

2.2.1. Residue calculations. 

Lemma 2.1. For any k > 1 we have: 

^ {^{X' : X") - $(X" : X')) = 

X'+X"=X 

\X'\=k 
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Proof. We wish to show that for all 1 < < |A| we have: 

TT {x -ty/q){x -y/t) _ tt {x - qy/t){x - ty) 

^ {x — y){x — ylq) ^ (x — y)(x — qy) 

i+j=Axei ^ i+j=Axei ^ 

\l\=k yeJ \l\=k yeJ 

Firstly make the substitution a = t/q and (3 = 1/t to rewrite this as: 

TT (x - ay){x - py) _ sr^ tt {ax - y){ax - y) 
r , . \ (x — y)(x — a8y) ^ ^ (x — y) (aBx — y) 

I+J=Ax£l ^ ^'^ I+J=Ax<^I ^ ^'^ ^ ^' 

\l\=k y^J \l\=k yeJ 

Write A = xi + X2 + x-s + ■ ■ ■ + Xn- The k = 1 case reduces to: 

y~v j-i- (xj — axj){xi — (3xj) j-i- {axi — Xj){f3xi — Xj) 

Now consider the following contour integral: 

^11 ^'"^1 ■ ■ ■ '^^^ TT ( TT ~ 0!Xk){wi — (3xk) 



nTT — UiXkjyUJj — fJXk) _ 

1 11 (yj. - -r, _ n,R^,') " 

n 



(wi — al3wj){wi — Wj) 



^Wi — awj){wi — Pwj) 

where the contours of integration corresponding to the variables wi,W2, ■ ■ - Wr 
are taken such that the only poles of the integrand inside these con- 
tours are the points xi, . . . x„. Note that the integrand has no poles at 
zero or at infinity. 

When r = 1 the above integral reduces to: 

J_ / ^ I TT (^^ - axk){w - f3xk) _ ^ 
2711 Jc w \^}-^{w - Xk){w - a(3xk) 

By Cauchy's theorem this is equal to the sum over the residues at the 
poles inside Ci which occur precicely when w = Xi for some i: 

(1 — a){l — P) I sr-^ TT (xj — axj)(xj — /5xj) 



En 



(l-ap) {xi - Xj){x^ - apXj) 

One can on the other hand consider the poles outside the contour: 
they are of the form w = a^Xi for some i. We obtain: 

[aP — a){aP — P) i JJ^ {aPxi — aXj){aPxi — Px 



(aP — 1) \ ^f- aPiaPxi — Xj){aPxi — a/5x,- 
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which simphfies to: 

(1 — a)(l — /?) / T-r {axi — Xj){l3xi — xj) 



En 



(1 — a/3) \i (-^^ ^ Xj){a(3xi — Xj) 

Noting that the result should be the opposite, we recover the k = 1 
version of our identity. 

Consider now the case of general r. We compare once again the 
residues inside and outside the contours. The integration over each 
variable Wi results in a sum over poles of the form Wi = Xa^ for some 
Oj. It is easy to check that due to the factors wi — Wj, the must be 
distinct. Furthermore, due to the symmetry of the integral by exchange 
of the Wi, each permutation of the ai produces the same contribution 
and compensates the factor r!. The result is a sum over subsets / = 
ai + ■ ■ ■ + ttr and we obtain 



/C{1 n} "^"^ ' ' i=l ^ ^"^""^ OiP^ai) 

\I\=r 

^ yr (Xa, - aXk){Xa^ - PXk) \ yi (^g, -Xa.){xa, - apXg^) 

which coincides with the left hand side of our identity after obvious 
cancellations, up to the factor 

((i-«)(i-/3)/(i-«/3)r 

A careful analysis of the poles outside the contours shows that only 
the poles of the form Wi = a(3xai contribute, so that we find a similar 
sum: 

1 TT / - OlXai){a(3Xai - f^Xai) 



y - rr> 

7C{1 n} ---^^r \ {apXa, - X^J 

\I\=r 



n {a(3xa^ - axk){a(3xa^ - (3xk) \ -rr 



J-jL {a(3xa, - Xk){a(3xa, - af5xk) ) {a(3xa, - axa^){a(3xa, - (3xaj) 

which coincides with the right hand side up to the factor 

{a[3 — a){a[3 — 



□ 



a(5y \ 1 - a/3 
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Lemma 2.2. 

$(2 : X)-l = 1^ J2 (^(^ ■ ^)'^(^ -x:x)- W{z : x)^{x : X - x)) 

Proof. By the k = 1 case of the previous lemma, both sides vanish 
as z goes to infinity, thus one need only compare the residues at the 
poles. □ 



Proposition 2.1. 



k 

J2 7^ (^(^ • ^")^(^ : f-^X")W{z : fX')<l>{X', X") 



wiz:X')^X",X')) =0 



=0 X'+X"=X 
\X'\=k-s 



Proof. When /c = 1 we have only two terms. When s = 1 we must have 
X' = and X" = X thus the s = 1 term reduces to: 

{w{z : X)V{z : X) - 1) = 1^ ($(. : X) - 1) 

while when s = we must have that \X'\ = 1. Since we have: 

w{z : X")V{z : X" /t) = w{z : X")w{z : X")~' = 1 
The s = term becomes: 

{W{z : : X - x) - w(2 : x)$(X - a: : x)) 

Thus the k = 1 case of the identity is equivalent to the previous lemma. 

More generally, the left hand side is a rational function in z of degree 
zero, which vanishes in the limit as z goes to infinity. The poles are 
located at: 

zE{akt^, ak/q : k = l...m, s = . . . k} 

By considering separately the terms for which G X' and those for 
which Cfc G X" one may check that the residue at the pole z = 
vanishes for all s, while the residue at the pole ak/q is equivalent to 
the k — 1 form of the identity in m — 1 variables. □ 



2.3. Pieri formula and recurrence. 
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2.3.1. Arms and legs again. For fisubseteqX, let Ca/^ denote the set of 
boxes of A in columns which are longer than the corresponding columns 
of /i and let R\/i^ denotes the set of boxes of A which are in rows longer 
than the corresponding rows of fi. For example, if A = (8, 6, 5, 3, 2) and 
/x= (8,5,5,2,2), 



C 



\/tM 



R 

























1 1 

























Let Cx/f^ denote the set of boxes of A in columns which are the same 
length as the corresponding columns of /i, and let -Ra/^j denote the set 
of boxes of A in rows which are the same length as the corresponding 
rows of fi. With the same example. 



C 

























1 1 

























R 

























1 1 

























Now let us define: 



sec 



Rx/^{q,t)= J2 {q^^^'h^'^'^ - q^^^'h^^^'^) 



seR 



It is clear that we have: 



Cx'/^,'{t,q) = Rx/^{q,t) 
Cx'/t^'{t,q) = Rx/f,{q,t) 

as well as that: 

Bx{q, t) - B^{q, t) = Cx/,,{q, t) + Cx/M^ t) 
= Rx/^,iq,t) + Rx/f,{q,t) 
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2.3.2. Fieri formula. The Macdonald polynomials are, in fact, the eigen- 
functions of the more general family of operators [22] (page 315): 

^i— J2 ^n{X + (1 - t)Xj)fiX + (1 - q)Xj) 

\I\=r 

where Xj is the alphabet: 



with eigenvalues: 



Using this fact, Macdonald was also able to show that his polynomi- 
als satisfy the following generalization of the Fieri formulae [29] (page 
340): 



Q,{X)n,{X)= J2 v'x/,MQx{x)z\'\-\^\ 



where: 

^x/t^{(l,t) = n{{q - t)Cx/f,{q,t)) 
f'x/,M=n{{t-q)Rx/,{q,t)) 

As before U (/i) denotes the set of partitions obtained from /i by adding 
a horizontal strip while U{n) denotes the set of partitions obtained from 
/i by adding a vertical strip. Note that the latter may be obtained from 
the former by applying the operator Ug^t to both sides and then formally 
replacing A by A' and fi by fi'. The two additional Fieri formulae: 

Q^{X)nJx^) = J2 ^x/,{q,t)Q,{X)z\'\-\^\ 
P,{X)Q,{X)= J2 ^',/,{q,t)P,{X)z\'\-M 

AeC/(At) 
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where: 

ij^/^{q,t)=n{{t-q)Cx/^{q,t)) 

are obtained from by multiplying, or dividing by — t){Bx{q,t) — 
B^{q,t))) as appropriate. 

2.3.3. Recurrence. Dual to the Fieri formulae, we have the following 
recurrences [29] (pages 346, 348): 

Qx{X-z)= 4^',/^{q,t)Q,iX){ezf^-\^\ 

MGD{A) 

P,{X-z)= J2 v'x/,{q,t)P,{X){ezy'\-M 

Here -D(A) denotes the set of partitions obtained from A by removing a 
horizontal strip, while -D(A) denotes the set of partitions obtained from 
A by removing a vertical strip. 

Note that it is also possible to take any one of the recurrences or the 
Fieri formulae, together with the definition of the Macdonald polyno- 
mial of a row, or a column accordingly as the definition of the Mac- 
donald polynomials. 



2.4. The Proof. 

2.4.1. The Schur case. To aid the reader in not getting lost in a thicket 
of g's and t's we first give a proof of the classical Schur identity, which 
mirrors, in simplified form, the main steps of the proof of the more 
complicated Kawanaka identity. 

Proposition 2.2. 

" 1 1 
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Proof. The proof is by induction on the number of variables. The first 
step makes use of the Fieri formula and recurrence for Schur functions. 
The second step is a bijection between two families of partitions. 
When n = 1 we get the expansion of the geometric series: 

k>0 

By the recurrence for the Schur functions we have: 
LHS(n + 1) = ^ sa(xi, . . . , Xn+i) 

A 

|a|-|mI 



A ^GD(A) 



+1 

M AGC/(At) 



By the induction hypothesis: 

n+l 



RHSfn 



\ ^ . .A. .A. 1 . . 

«=1 l<i<j<n+l 

n n 

=— i — n ^^n^^ — 

1 " 1 

= — RHSHHt^ 

1 1 

= — lhshHt^ 

1 " 1 

= — 5Z ^^'(^i' • • • ' n — 

But by the Fieri formula for the Schur functions: 

n ^ 

^ ^ S^(Xx, . . . , Z ^ ^ "5^(3^1) • • • ) ^ ^ hg{X\^ ■ ■ ■ i ■^n 



1 — .T,-.T„ I 1 ■^^ — ' ^-^ ' ^ — ^ 



M AeC/(M) 

A Mei?(A) 
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By considering the coefficient of s^{X) on both sides, it suffices to 
demonstrate that: 

Conjugating all the partitions involved, this is equivalent to: 

Aec/(M) y&D{^l) 

Suppose now that /i is a partition with distinct m distinct nonzero 
parts. For each a C [m] such that |a| = k let fi^{a) denote the 
partition obtained from fi by removing a box from the end of each row 
indexed by an element of a. We have: 

-Dfc(yu) = {/i-(a), <y C [m], \a\ = k} 

Similarly, let /i+(«) denote the partition obtained from n by adding 
a box to the end of each row indexed by a. Let: 

SUkifi) = {//+(«), a C [m], |a| = k} 

There is a natural bijection between Df^lfi) and SUk{fi) which send 
H-{a) to /i+(a). 



If fi contains repeated parts, then it is no longer true that /i+(a) and 
fi^{a) will be valid partitions for all a. For example, if fii = /ij+i and 
i G a but (i + 1) ^ a then /i„(a) will not be a valid partition. 

Conversely, if i ^ a while (i + 1) G a then fi+{a) will not be a valid 
partition. There is still, however a natural bijection between Dk{fi) 
and SUkifJ'), though it is slightly more cumbersome to describe. 

More generally for each a C [m] such that | a | = and for each p > 
let fi^{a,p) denote the partition obtained from /i by adding a box to 
the end of each row indexed by an element of a, and then adding p 
new rows each of length one. Let: 

SiJk{fi,p) = {/i+(a,p), a C [m], |a| = k} 
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Upon consideration of the coefficient of in equation ( fT3i) . to com- 
plete the proof we must show that: 

(14) \U,{f,)\=J2\Dk^s{f^)\ 



This follows immediately from the fact that: 

k 

Ukifj') = [J sijk-p{fi,p) 

p=0 

and that for each p we have: 

\SUk{fi,p)\ = \SUk{i^,0)\ = \DM\ 



□ 



2.4.2. Step one. For the Kawanaka identity, let us define: 
LHSH = ^ ((g - et)Bx{q, t)) Pa(X„; q^, t") 

A 

RHS(n) = n (\^X^ + l^e.iX^)] 
\l-q 1-q^ J 

The case n = 1 is a special case of the g-binomial formula: 

= 5^1]((g-et)i?(„)(g,et))x^ 

n 

We have now, by the recurrence for the Macdonald P-functions: 
LHS(n+ 1) 

= J2^iiq- £t)Bxiq, t)) PxiXn + Xn+i; q\ t") 

X 

= J2n{{q- et)B,{q, t)) ' q')Cx/M^ t'))P,{X^; g^ t')xl'l\^^\ 



SYMMETRIC FUNCTIONS AND MACDONALD POLYNOMIALS 63 

while, by the induction hypothesis: 

RHS(n + 1) = ( ^ — -Xn+i ) RHS(n)fi ( 



1 


- et 


1 


- Q 


1 


- et 


1 


- Q 



( -; ) LHS(n)fi ( -XnXn+1 



But, by the Fieri formula for the Macdonald P functions, we have: 
= 5^1] ((g - et)i?,(g,t)) 5^ - ^2)C',/,(g^^2))P,(X„; 

7 A«eC/(7) 



By considering the coefficient of Pij,{X; q^^t^) on both sides, and then 
dividing by Q{{q — et)B^{q,t)), we need to show that, for any fj, we 
have: 

E^+i E ^iiq-^t){B,iq,t)-B,{q,t)))n{{t'-q')C,/,{q\t')) 
k xeUkif^) 

E^+i E ^{{q-^t){B,{q,t)-B,{q,t)))n{{q'-t')C,/,{q^t')) 

k 7G-Dfc(M) 

Observe that when q = et this reduces to equation (fT2l) . 

By conjugating all the partitions involved, and interchanging the roles 
of q and t we obtain the dual form: 

E ^^((t-eg)(5A(g,t)-i?;.(g,t)))^^((g'-t')i?A/;.(g',t')) 

E^+i E m~eq){B,{q,t)-B,{q,t)))m'-Q')RxUQ^t')) 
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Here we have made use of the fact that Bx'(t,q) = B\{q,t) as well 
as Cy/i,f{t,q) = Rx/f,{q,t) and Cy/^>{t,q) = Rx/^{q,t). 

Note that when q = et this reduces to equation f[T^ . 

Finally, making use of the g-binomial formula once again, on consid- 
eration of the coefficient of x'!^_^i on both sides, we must show that for 
any fi and any r we have: 

n{{t-eq)iB,{q,t)-B,{q,t)))n{{q'-t')R,/,{q',f)) 
(15) = Yl ^((^ ~ ^<l)Biir-s^{eq, t))x 

s 

^ n{{t-eq){B,{q,t)-B,{q,t)))m'-q')Rx/,iq^t')) 



Let us define: 



Hxis)=m-et)q^^^^h^^^^^) = ^^^ 
Hx{s) = n{{t - eq)q'''^'W'^) ^ ^ 



1 _ qax{s)^lx{s)+l 
1 _ q2ax{s)f2{l;,is)+l) 



We have, by the difference of perfect squares Q{a^) = ^l(a + ea) that: 

Gx{s)Hx{s) = n{{t^ - q^)q^-^i^)t^i^i^) + (g _ et)q''^^'k^^^'^) 
= n{{t - eq)q'''^'k^^^'^) 
= Hxis) 
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Now we may simplify equation ( |T5i) by writing: 

L(A, fi) = Q {{t - eg) {B^iq, t) - B^{q, t)) n{{q^ - t')R^/^{q', t^)) 

= n(^{q- et)Rx/^{q, t) + {t - eq)Rx/^{q, t) 



n ^n^^'^' 



and: 

7) = ((t - eg) (i?^(g, t) - i?^(g, t))) (^((t^ - q')R^/,{q', t')) 
= n(^-{q- et)Rf,/^{q,t) - (t - eq)R^/^{q,t) ^ 



m/7 



To complete the proof we must show that for any partition and for 
any positive integer k we have: 

(16) ^(^'/^) = E7?^ E ^(/^'^) 

Note that when q = et we have L{\, fi) = R{fi,'j) = 1 and the above 
reduces to equation (fT4l) . 

2.4.3. S'tej) iti;o. Suppose that /i is a partition with m distinct nonzero 
parts. For each k G [m] = {l,2,...m} let = qi^''t^~''. For any 
K C [m] let Ak denote the alphabet: 

The next step is to obtain several related combinatorial descriptions 
for the rational function first introduced in section 12.21 



^Aj,Aj),,^, = l[ 



[aj + t/q aj){ai - aj/t) 
{tti - aj){ai + ttj/q) 
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Note that q has been replaced by eg, that is every occurence of q has 
been replaced by its formal (as opposed to plethystic) negative. 



Let a and a be such that a U a = [m]. Let 7 = denote the 

partition obtained from by removing a box from the end of each row 
indexed by a and let 7 = /i_(a) denote the partition obtained from n 
by removing a box from the end of each row indexed by a. 

If s G n C^/^ then s must be of the form s = {i, fij) for some j E a 
and i ^ a with i < j. In this case we have that aj{s) = a^(s 



while l^{s) + 1 
For example: 



/i = (8, 6, 5, 3, 2) and a = {2, 4}, R^/^nCf,/^ = {(1, /i4), (1, /i2), (3, Ai4)} 
{(1,3), (1,6), (3,3)}. 

In this case, one may check that: 

1 + ga^a"^ 



pi- {a) V-^ f^j, 



1 — t ttittj 

l + q/t ttittj^ 
1 — a^aj^ 



so that: 
(17) 



Similarly if s G Rfj./y n C^/^y then s must be of the form s = (j, //«) for 
some j ^ a and i e a with j < i. now a;y{s) = a^{s) = fij — fii, while 
his) + 1 = ^^(■5) = ^ - J- 
For example: 















1 1 
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/i = (8, 6, 5, 3, 2) and a = {1, 3, 5}, ^^/^^nC^/;^ = {(2, /ig), (2, /ig), (4, /ig)} = 
{(2, 2), (2, 5), (4, 2)}. 

In this case we have: 

H^_{a){i,^ii) = W{ai : aj)eq,t 

so that: 

(18) ~ , . — — = B(ai, aj),g,t = $(0^, ajj.g,* 



Now let A = and let A = yU+(«) 



If s G -Ra//x n Ca/^ then we must have s = {i, fij + 1) for some j E a and 
i ^ a with i < j. This time we have that a^(s) = ax{s) = fii — fij — 1, 
while /^(s) + 1 = lx{s) = j - i. 

For example: 



rr 



If ;u = (8,6,5,3,2) and a = {2,4} then Rx/f, n Ca/^ = {(1,;U4 + 
1), (l,/i2 + 1), (3,/i4 + 1)} = {(1,4), (1, 7), (3,4)}. 



Now: 



1 + t/q aittj ^ 

H^^^){i,fij + 1) = — zrr- = Viaj,ai)eq,t 

1 — a,a . 



Hf,{i,Hj + 1) 



1 + 1/q ttittj 



so that: 
(19) 



1 — 1/t aiaj ^ 
H^+(a){i,f^j + 1) 



w[aj : ai)^g t 



Hf,{i,Hj + 1) 



$(aj,ai)^g,t 



Similarly, if s G -Rj^^^ fl C^^^^ then we must have s = (j, /ij + 1) for some 
j ^ a and i E a with j < i. This time a^(s) = ax{s) = fij — fii — 1, 
while lfj,{s) + 1 = /a(s) = i - j 
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For example: 



If /i = (8,6,5,3,2) and a = {1,3,5} then ^a/^ n C^/^ = {(2,/i5 + 
1), (2, + 1), (4, /is + 1)} = {(2, 3), (2, 6), (4, 3)} 



We have: 



so that: 
(20) 



-f^M+(5)(i,/ii + 1) = V{ai,aj)^q^t 
H^ij, fii + 1) = w{ai, aj)-^^ 

Hf,+ (a)ij,fJ'i + 1) 



Hf,{j,fii + 1) 



Note that in equations (fT7|) and f|T9|) we have the restriction that « < j 
while in equations (1181) and fl20l) we have the restriction that j < i. 

We may combine all these observations into the following: 

Proposition 2.3. We have: 

i<j j<i 



and: 



HAj,Aj] 



tq,t 



j<i 



Proof. The first expression is obtained by combining equations f[T7l) 
and ( l20l) . The second expression is obtained by combining equations 
([HD and ([HD. □ 
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Now let /i be the partition obtained from fi by removing a box to the 
end of every row (or equivalently removing the first column), and let Ji 
be the partition obtained from by adding a box to every row. 




Although the highlighted box has the same arm and leg length in 
every partition, it has different co-ordinates with respect to the top left 
hand corner, giving us: 

H^{i - 1, = H^{i, jij) = H-p{,i + 1, /ij + 1) 

and similarly: 

HtJ,i - 1, /ij) = H^,{i, fij) = H-p{i + 1, ^lj + 1) 

Observe further that Jl_{a) = while f^_^{a) = fi-{a). Using 

these facts we may rewrite the previous proposition as: 

Proposition 2.4. We have: 

i<j j<i 



and: 



eq,t 



Hi,{i,fij + 1) 



i<j 



Proof. This proposition reduces to the previous one after observing in 
the first case that: 
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H^_(^^){i,lii) = + 1) = + 1) 

and in the second case that: 

□ 

2.4.4. Step three. Using proposition 12 .41 we may now give an alternative 
description for the expressions R^fj,,^) and 7) arising in equation 

m- 

Proposition 2.5. If 'j = fJ'-{c() then: 
Proof. By equation (I17p we can write: 



n im=u 



i<j 



]^$(ai,aj)eg,t 



On the other hand, by shifting indices, we have: 



Htt^ n 



Suppose that we take the diagram for 7 = //-(a) and place it on top 
of the diagram for /i, but shifted to the right by one column. 



I"l 












hi 


/i 














l"l 








7 
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For j G a, we have that H^{j, k + 1) = H^_(^a){j, k) unless k = Hi for 
some i ^ a with i > j. 

In the above diagram /i = (8, 5, 4, 2, 1) and a = {2, 4}. The grey boxes 
correspond to the terms in the expression which do not get cancelled. 



It follows then, by the first part of proposition 12. 4[ that: 

11 H (i k■M^^ 11 



i>j 



jea k=l ' jea 

i>j 



i>j 



It remains to observe that in the first column we have: 



□ 



Proposition 2.6. If \ = then: 

w{l/t : Ai),g,tV{l/t : tP+'Aj),,,tW{l/t : A,),,,^ 

Proof. The proof is similar to the previous one, only we must be slightly 
more careful with the first column. Begin by splitting, into two pieces, 
the expression: 

n 

The first piece is the contribution from the first column: 

■J--|- HiJ.+ {a,p){h 1) 
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The second piece is everything else: 

n Hf,+ (a,p){i,Hj + 1) ^ T-r H^^^a){i,flj + 1) 



2ga 
i<j 



Here we have made use of equation (1191) to simphfy the expression. We 
can ignore the extra "tail" of length p because it only affects the first 
column. 

Similarly, we split, into two pieces, the expression: 

n 

Again the first piece is the contribution from the first column: 

p 

JJ (m + /, 1) 1) 

1=1 jGa 

The second piece is everything else: 

H,^ia,dj, k + l) yj^ H,,ia){j, k + 1) 



Again we can ignore the extra "tail" of length p because it only affects 
the first column. 



Suppose that this time we take the diagram for /i and place it on the top 
of the diagram for A = yU+(tt) but shifted to the right by one column. 




p 



For i G a, we have that H^^(^a){j,k + 1) = H^{j,k) unless /c = 1 or 
k = Hi for some i ^ a with i > j. 
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In the above diagram fi = (8, 5, 4, 2, 1) and a = {2, 4}. Again the grey 
boxes correspond to the terms which do not get cancelled. 



We have, by the second part of proposition I2.4[ that: 

-Q -Q Hf,+ {a){j,k + 1) ^ -|--|- (j, f^i + 1) 



i>j 



i>j 



It remains to find suitable expressions for the four remaining factors 
coming from the first column: 



=1 



1 + qtPaj 



™ 1 1 J. / 

n 1) = n \ Stv = ■ 



i=l i=\ 



m ^ m ^ 



□ 



Proposition 2.7. The Kawanaka identity is equivalent to the follow- 
ing: 

k 

ETnr E {wil/t:Aj)Vil/t:t^-'Aj)W{l/t:t^Aj)<l>{Aj,Aj) 

s=0 ^ ' IuJ=[m] 
\J\=k~s 

-w{l/t: Aj)^Aj,Aj)) =0 
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Proof. Equation ( fT6|) may be rewritten in the form: 

If /i is a partition with distinct parts, then, as remarked at the end 
of the proof of proposition 12.21 we may replace the sum over vertical 
strips with a sum over subsets of the rows, to obtain the equivalent 
expression: 

The result now follows, in this special case, by applying propositions 
12.51 and 12.61 and then replacing eq with q (formal negative). 

If /i contains a repeated part, and a is such that fi-{a) is not a partition 
then we have aj_i = toj for some j = i — 1 G a and i ^ a and so the 
expression: 

{ai + ajt/q){ai-aj/t) 
[tti - aj){ai + aj/q) 

vanishes. 

Similarly if yU contains a repeated part, and a is such that p) is not 
a partition then we have l/toj = Oj+i for some z ^ a and j = i + 1 G a 
and the expression: 

(ttj + ait/q){aj - a-i/t) 



vanishes. 

Thus, even when /i contains a repeated part, we may still replace the 
sum over vertical strips with a sum over subsets of the rows, since the 
terms which do not correspond to partitions all vanish. The result 
follows. 

□ 

The above identity is none other than a special case of proposition 
12.11 with z = 1/t, which completes the proof of the Kawanaka identity: 



Fx{X,q ,t ) = ||— — II . 
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